Complexity of Manipulative Attacks in Judgment Aggregation for Premise-Based Quota Rules1
نویسندگان
چکیده
Endriss et al. [26] initiated the complexity-theoretic study of problems related to judgment aggregation. We extend their results for manipulating two specific judgment aggregation procedures to a whole class of such procedures, namely to uniform premise-based quota rules. In addition, we consider incomplete judgment sets and the notions of top-respecting and closeness-respecting preferences introduced by Dietrich and List [21]. This complements previous work on the complexity of manipulation in judgment aggregation that focused on Hamming-distance-induced preferences only, which we also study here. We also introduce the notion of control by bundling judges and study it in terms of its computational complexity.
منابع مشابه
Complexity of Judgment Aggregation
We analyse the computational complexity of three problems in judgment aggregation: (1) computing a collective judgment from a profile of individual judgments (the winner determination problem); (2) deciding whether a given agent can influence the outcome of a judgment aggregation procedure in her favour by reporting insincere judgments (the strategic manipulation problem); and (3) deciding whet...
متن کاملComputational Aspects of Manipulation and Control in Judgment Aggregation
We study computational aspects of various forms of manipulation and control in judgment aggregation, with a focus on the premise-based procedure. For manipulation, we in particular consider incomplete judgment sets and the notions of top-respecting and closeness-respecting preferences introduced by Dietrich and List [DL07]. This complements previous work on the complexity of manipulation in jud...
متن کاملThe possibility of judgment aggregation under subjunctive implications
The new eld of judgment aggregation aims to nd group judgments on logically interconnected propositions. Recent impossibility results have established limitations on the possibility to vote independently on the propositions, hence notably on the possibility to use quota rules (rules with acceptance thresholds for the propositions). I show that, fortunately, the impossibilities fail to apply t...
متن کاملAggregation theory and the relevance of some issues to others
I propose a new axiom on the aggregation of individual yes/no judgments on propositions into collective judgments: each collective judgment depends only on people’s judgments on relevant propositions. This contrasts with classical independence: each collective judgment depends only on people’s judgments on the current proposition. I generalize the premise-based and sequential-priority rules to ...
متن کاملMerging Judgments and the Problem of Truth-Tracking
The problem of the aggregation of consistent individual judgments on logically interconnected propositions into a collective judgment on the same propositions has recently drawn much attention. The difficulty lies in the fact that a seemingly reasonable aggregation procedure, such as propositionwise majority voting, cannot ensure an equally consistent collective outcome. The literature on judgm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014